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Abstract 

We derive the exact asymptotics of P(s\xp u<t X(u) > x) if x and 
t tend to infinity with x/t constant, for a general Levy process X 
that admits exponential moments. The proof is based on a renewal 



d . argument and a two-dimensional renewal theorem of Hoglund [5] . 

1 Introduction 

> 

■ The study of boundary crossing probabilities of Levy processes has appli- 

^sO , cations in many fields, including ruin theory (see e.g. Rolski et al. |13j 

and Asmussen |2j), queueing theory (see e.g. Borovkov [6] and Prabhu 
[IT]), statistics (see e.g. Siegmund pj)]) and mathematical finance (see e.g. 
q ■ Roberts and Shorthand [L2j). 

OO ! As in many cases closed form expressions for (finite time) first passage 

probabilities are either not available or intractable, a good deal of the liter- 
ature has been devoted to logarithmic or exact asymptotics for first passage 
^ \ probabilities, using different techniques. Martin-L6f [10] and Collamore [7] 

derived large deviation results for first passage probabilities of a general 
class of processes. Employing two-dimensional renewal theory and asymp- 
totic properties of ladder processes, respectively, Hoglund [9] and von Bahr 
[3J obtained exact asymptotics for ruin probabilities of the classical risk 
process (see also Asmussen [2 J ) . Bertoin and Doney [5] generalised the clas- 
sical Cramer-Lundberg approximation (of the perpetual ruin probability of 
a classical risk process) to general Levy processes. 
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In this paper we obtain the exact asymptotics of the finite time ruin 
probability P{r{x) < t), where t(x) = inf{i > : X(t) > x}, for a general 
Levy process X(t) (X(0) = 0), if a; and t jointly tend to infinity in fixed 
proportion, generalising Arfwedson p] and Hoglund [9] who treated the case 
of a classical risk process. The proof is based on an embedding of the ladder 
process of X and a two-dimensional renewal theorem of Hoglund [9] . 

The remainder of the paper is organized as follows. In Section [2] the 
main result is presented, and its proof is given in Section [3j 



2 Main result 

Let X be a Levy process with non-monotone paths that satisfies 

E[e a ° x{1) ] < oo for some a > 0, (2.1) 

and denote by t(x) = inf{i > : X(t) > x} the first crossing time of x. We 
exclude the case that X is a compound Poisson process with non-positive 
infinitesimal drift, as this corresponds to the random walk case which has 
already been treated in the literature. 

The law of X is determined by its Laplace exponent ip(9) = \ogE[e 9X ^] 
that is well defined on the maximal domain = {9 £ R : ip(9) < oo}. 
Restricted to the interior 0°, the map 9 i— > ip(9) is convex and differentiable, 
with derivative ^'(0)0 Moreover, ^'(0+) = E[X{1)\ ii E[\X{1)\] < oo. By 
the strict convexity of tp, it follows that ip' is strictly increasing on (0, oo) 
and we denote by V : ip'(Q, oo) — > (0, oo) its right-inverse function. 

Associated to the measure P is the exponential family of measures {P^ : 
c £ 0} defined by their Radon-Nikodym derivatives 



dp( c ) 



dP 



= exp(cX(t) -ip{c)t) . (2.2) 



It is well known that under this change of measure X is still a Levy processes 
and its new Laplace exponent satisfies 

V>( C V) = 4>(a + c) - ip(c). (2.3) 

Related to X and its running supremum are the local time L of X at 
its supremum, its right-continuous inverse L~ l and the upcrossing ladder 



^or 9 e 6\e°, tp'(9) is understood to be lim^^ ejr;e e° ip'iv)- 
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process H respectively. The Laplace exponent k of the bivariate (possibly 
killed) subordinator (L _1 ,i7), 

& -<a, P )t = E[e~ aL ^-^l (L - 1<oo) ], (2.4) 

is related to ip via the Wiener-Hopf factorisation identity 

u-ip(9) =kK(u,-9)K(u,9), u>0,9ee°, (2.5) 

for some constant k > where k is the Laplace exponent of the dual lad- 
der process. Refer to Bertoin [4j Ch. VI] for further background on the 
fluctuation theory of Levy processes. 

Bertoin and Doney [5] showed that, if the Cramer condition holds, that 
is 7 > 0, where 

7 := sup{# G 6 : ip(0) = 0}, (2.6) 

the Cramer-Lundberg approximation remains valid for a general Levy pro- 
cess: 

lim e rx P[T{x) < oo] = C~, (2.7) 

x— »oo 

where C 7 > is positive if and only if E'fe 7 ^ 1 -* |X(1)|] < oo and is then 
given by C 7 = /? 7 /[7m 7 ], where 

(3 7 = -\ogP[H 1 < oo], m 7 = E[^H x l {Hl<oo) ]. 

Further, Doob's optional stopping theorem implies the following bound: 

e^P(r(x) < oo) = B (7)[ e ^W*))-*)i (T(i)<oo) ] < l. (2.8) 

The result below concerns the asymptotics of the finite time ruin proba- 
bility P(t(x) < t) when x,t jointly tend to infinity in fixed proportion. For 
a given proportion v the rate of decay is either equal to "fvt or to ip*(v)t, 
where ip* is the convex conjugate of if): 

ip*(u) = sup(cm — ip(a)). 

We restrict ourselves to Levy processes satisfying the following condition 

a > or the Levy measure is non-lattice, (H) 

where a denotes the Gaussian coefficient of X. Recall that a measure is 
called non-lattice if its support is not contained in a set of the form {a + 
bh, h £ Z}, for some a, b > 0. Note that (H) is satisfied by any Levy process 
whose Levy measure has infinite mass. 

We write / ~ g if lim a , >fr _ 0O)ie=1rt+o ( t i/2) f(x,t)/g(x,t) = 1. 
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Theorem 1 Assume that (H) holds. Suppose that < i^'il) < 00 an d that 
there exists a T(v) £ 0° such that i/)'(T(y)) = v. If x and t tend to infinity 
such that x = vt + o(t 1 ' 2 ) then 



P(t(x) < t) ~ 



Gye-T*, tfO<«<^( 7 ), 



with Cq = 1 and Z)„ given by 



-v 



loeMe-^i 1 !^-! 



d = - - (^r 1 <QQ) J x - 

7 „£;[e r M^-^ i r 1 fl- 1 i (L _ 1<oo) ] r( w ) v ^ 7 (r>))' 

where rj v = ip(T(v)). 

Remark 1 (a) For a spectrally negative Levy process the joint exponent of 
the ladder process is given by n(a, j3) = (3 + $(a) (a, (3 > 0), where 3>(a) is 
the largest root of ip(9) = a, and thus 

D v = D v := ? C 7 = 1. (2.9) 

Indeed, 

k(t] v ,0) 



D v = D v X 



T ( v )-£p K {Vv,/3)\p=-r(v) exp{-«;(ry„,-r(t>))} 



since $(r/„) = r(u). 

(b) If X is spectrally positive, k(cx,/3) = [a — ijj(—f3)]/[$>(a) — f3] (see e.g. 
[U Thm VII. 4]), where <fr(a) is the largest root of tp{—9) = a and we find 
that 

D _ T(v)+f(v) 1 _ y/(o) 

r(«)f(«) VW(i»)' 7 #(7)' 

where r(u) = sup{# : ip(—9) = ifj(T(v))}, recovering formulas that can be 
found in Arfwedson [T] and Feller |8j respectively, for the case of a classical 
risk process. 
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Remark 2 Heuristically, in the case v > ip'd), the asymptotics in Thm. 
[T] can be regarded as a consequence of the central limit theorem, that is, 
under the tilted measure P r ( v \ asymptotically 

t(x) — x/v 

follows a standard normal distribution, where by (12,31) and choice of T(v), 

2 _ Var( r ^)) [Xi] ^(^"(Q) ip"(T(v)) 
~ (EOW)^]) 3 ~ (^(r(f))'(0)) 3 ~ v 3 ' 

This explains why the asymptotics remain valid if x deviates o{x 1 / 2 ) = 
o(t 1 / 2 ) from the line vt. 

In the boundary case v = in which case E<P(. v ))[ T (x)] = t, the 

exact asymptotics of P{t(x) < t) may depend on the way in which x/t 
tends to v. Note that this case is excluded from Theorem [TJ 

Remark 3 In the case < v < ^'(j), the asymptotics in Theorem Q] are a 
consequence of the law of large numbers. To see why this is the case, note 
that ei x P(T{x) < t) = e 1x P{T(x) < oo) - e^ x P(t < t(x) < oo), where the 
first term tends to C 7 in view of (|2.7p , while for the second term the Markov 
property and (12.8f) imply that 

e 7X P(t < t(x) < oo) 

= f X P{t{x) > t,X(t) £ dy)e' ry e^ x ~ lj) P(T(x - y) < oo) 

J — oo 

<t P(X(t) £ dy)e' y = P^\X{t) < x), 

J — oo 

which tends to as t tends to infinity in view of the law of large numbers 
since E^[X(t)] = tip'('y) > x. The proof below deals with the case that 
v > tp'i'j)- 

3 Proof of Theorem [I] 

The idea of the proof is to lift asymptotic results that have been estab- 
lished for random walks by Hoglund [9] and Arfwedson pQ to the setting of 
Levy processes by considering suitable random walks embedded in the Levy 
process (more precisely, in its ladder process). We first briefly recall these 
results following the Hoglund [9j formulation. 
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3.1 Review of Hoglund's random walk asymptotics 

Let (S, R) = {{Si, Ri),i = 1, 2, . . .} be a (possibly killed) random walk start- 
ing from (0, 0) whose components S and R have non-negative increments, 
and consider the crossing probabilities 

G a ,b(x,y) = P(N(x) < oo,Sjv( x ) > x + a,R N ( x) < y + b), 
K a ,b(x,y) = P(N(x) < co,S N{x) > x + a,R N(x) > y + b), 

where a > 0, b £ R and N(x) = min{n : S n > x}. Let F denote the (possibly 
defective) distribution function of the increments of the random walk with 
joint Laplace transform (f> and set Fr UjV \ (dx, dy) = e~ ux ~ vy F(dx, dy)/(j>{u, v). 
Let 

V(() = E^E^] - S 1 E ( [R 1 ]) 2 ]/E c [S 1 f 

for £ = (£,r]) where E^ denotes the expectation w.r.t. F^. 

For our purposes it will suffice to consider random walks that satisfy the 
following non-lattice assumption (the analogue of the non-lattice assumption 
in one dimension): 

The additive group spanned by the support of F contains R+. (G) 

Specialised to our setting Prop. 3.2 in Hoglund (1990) jointly with the 
remark given on p. 380 therein read as follows: 

Proposition 1 Assume that (G) holds, and that there exists a £ = (£, 77) 
with (p(C) = 1 such that v = E^[S\]/ E^[Ri], where <p is finite in a neighbour- 
hood of ( and (0,7/). If x,y tend to infinity such that x = vy + o(y 1 / 2 ) > 
then it holds that 

G a , b (x,y) ~ D{a,b)x~ l ' 2 ^ + yv if r, > 0, 
K aJ) (x,y) ~ D(a,b)x' 1 / 2 e x ^ if r, < 0, 

for a > 0, b £ R, where D(a, b) = C(a, b) ■ {2irV {C,))- 1 / 2 , with V(C) > and 

1 f°° 

c(a - b)= mm e *l 

3.2 Embedded random walk 

Denote by e±, e2, . . . a sequence of independent exp(g) distributed random 
variables and by a n = Y27=i e «' with °~0 = 0) the corresponding partial sums, 
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and consider the two-dimensional (killed) random walk {(Si, E4), i = 1, 2 . . .} 
starting from (0, 0) with step-sizes distributed according to 

F (q \dt,dx) = P(H ai e dx,L~l e dt), 
and write G^ for the corresponding crossing probability 

G^(x,y) = G , (x,y) = P(N(x) < oc,R N{x) < y). 

Note that is a probability measure that is defective precisely if X drifts 
to —00, with Laplace transform <j) given by 

( u " ' ' ' ' 



q — k(u, v) 



The key step in the proof is to derive bounds for P(r(x) < t) in terms 
of crossing probabilities involving the random walk (S, R): 

Lemma 1 Let M, q > 0. For x, t > it holds that 

G (<?) (x,t) < P(t(x) <t)< G {q) {x,t + M)/h(0-,M), (3.1) 

where h(0-,M) = lim^o h(x, M), with h(x,t) := P(H ai > x,L~l < t). 

Proof: Let T(x) = inf{i > : H t > x} and note that t(x) = L~^ x y By 
applying the Markov property it follows that 

P(r(x) < t) = P(T(x) < 00, L~\ x) < t) 

00 

= 5Z P K-i ^ T ( x ) <<7 n> L n*) <t) (3.2) 



n=l 

oo 



= E P ( H ^-i < H an > x, L~\ x) < t) 

n=l 

oo ~ ~ 

= E JJ PiHa^edy^-^eds) 



n=l ' 



x P(H ai >x-y, L T \ x _ y) <t-s) (3.3) 

00 

Y J F^ n *f{x,t) = {U*f){x,t), (3.4) 



n=0 



where U = £J£=o- F ' (?) * n > f(x,t) = P(H n > x,L^ x) < t) and * denotes 
convolution. Following a similar reasoning it can be checked that 

G^{x,t) = U*h(x,t). (3.5) 



7 



In view of (|3.4p and (|3.5p . the lower bound in (|3.ip follows since 

f(x,t) > h{x,t), 

taking note of the fact that H ai > x precisely if T(x) < a%, while the upper 
bound in (|3.1|) follows by observing that for fixed M > 0, 

h(x, t + M) > P{H ai > x, L~\ x) < t, L~l - L T \ x) < M) 
= P(H ai > x,L~\ x) <t)P{L-£ <M) 
= f(x,t)h(0-,M), 

where we used the strong Markov property of L^ 1 and the lack of memory 
property of o\. □ 

Applying Hoglund's asymptotics in Proposition [1] yields the following result: 

Lemma 2 Let the assumptions of Proposition{l\hold true. Ifx,t — * oo such 
that for v > tp'il) we have x = vt + o(t 1 / 2 ) then 

Gb\x,t + M) ~ D qM t- 1/2 e- r{v)t , M > 0, 

where D qM = /o == ^ C gM with 

r =r Mr(v)w «(^(r(«)),o) g 

9M c v xli(T(v))T(v) q + K (t/j(T(v)),0)> 

where c v = E[e T ^ Hl -^ T( - v ^ L i 1 Htl^-i^]. 

Lemma [2] is a consequence of the following auxiliary identities: 

Lemma 3 Let u > 7, u G 0°. 

<f>(z,-u) = 1 iffK(z,-u)=QiffiJj(u) = z (3.6) 

il/ (u) = EM[X(l)]=EV>[E <n ]-(EM[L£])- 1 (3.7) 

r(u) = ^[(^-^'(ujL- 1 ) 2 ]. [L- 1 ])" 1 

= ^(u)EW[{H ai - V(u)L-l?} ■ (E^lH^r 1 (3.8) 

i/>*(v) = vT(v) - ip(T(v)) forv>0 with T(v) G 9°. (3.9) 

Proof: Eq (13.60 : Note that for u, z > it holds that k(z, m) > 0. In view 
of the identity (|2.5p the statement follows. 
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Eq (|57f|) : Note that if u > 7 then by the fact that ^(0) = ^(7) = and 
the strict convexity of tp it follows that ip(u) > 0. In view of (|2.5p it follows 
then that k(i/j(u),—u) = for u £ 0°, u > 7. Differentiating with respect 
to u shows that 

i//(u) = d 2 K(4>(u), -u){d X K{i>{u), -u))- 1 . (3.10) 

Also, note that E^[H ai ] = q^E^Hx], EM[L£] = q~ x E^ [L^ 1 ] and 

E^[H 1 ]=d 2K ^(u),-u), E^[L^} = d lK {^(u),-u). 

Eq (|3.8p follows as a matter of calculus, by differentiation of (|3.10p with 
respect to u. Finally, Eq. (j3.9|) follows from the definition of tp* . □ 
Proof of Lemma [H The proof follows by an application of Prop. [1] to 
G®(x,t + M) with 

(Sx,Rx) = {H^L-D and C = {-T(v),rh). 

Note that, by flM} with u = T(v), 0(C) = 1, and that r/ v = ip(T(v)) > if 
v > For this choice of the parameters, E^[Si] = i^O-w) [H ai ] = c v /q, 

and Eqs. (pT7|> . (pO?|) imply that £c + 77* = -ip*(v)t and 

y(C) = <(r(«))Mr(i;)) = ^"(r(«))/«. 

To complete the proof we are left to verify the form of the constants. The 
calculation of the C g ,M = C(0,Q)e r,M goes as follows: 



,V(I»)M 



gc 



^(r(«))r(«)c 

?e T/>(r(«))Af 



(l-^[e-*CrM)«?i (L _ 1<oo)] ) 



iP{T{v))T(v)c v \ q + K {il>(T(v)),0) 
iPiTiv^TWcvq + KiiPiTiv))^)' 



in view of the definition (j2.4j) of k. Combining all results completes the 
proof. □ 
As final preparation for the proof of Theorem Q] we show that the non- 
lattice condition holds: 

Lemma 4 Suppose that (H) holds true. Then satisfies (G). 
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Proof: The assertion is a consequence of the following identity between 
measures on (0, oo) 2 (which is itself a consequence of the Wiener-Hopf fac- 
torisation, see e.g. Bertoin [H Cor VI. 10]) 

;>oo 

P(X t G dx)dt = t \ P(L- X G dt, H u G dx)u~ x du. (3.11) 
Jo 

Fix (y,v) G (0, oo) 2 in the support of nx(dt,dx) = P(X t G dx)dt and 
let B be an arbitrary open ball around (y,v). Then fix(B) > 0; in view 
of the identity (|3.1ip it follows that there exists a set A with positive 
Lebesgue measure such that P{(L~ l , H u ) G B) > for all u G A and 
thus P({L-?,H ai ) G B) > 0. Since -B was arbitrary we conclude that (y, v) 
lies in the support of F^ q ' . To complete the proof we next verify that if a 
Levy process X satisfies (H) then fj,x satisfies (G). To this end, let X satisfy 
(H). Suppose first that its Levy measure v has infinite mass or a > 0. Then 
P(X t = x) = for any t > and x G R, according to Sato [HI Thm. 27.4 
]. Thus, the support of P(X t G dx) is uncountable for any t > 0, so that 
satisfies (G). If v has finite mass then it is straightforward to verify that 
P(X t G dx) is non-lattice for any t > if v is, and that then satisfies 
(G). □ 

Proof of TheoremUl' Suppose that v > ^'(t) (the case u < i/i'd) was 
shown in Remark EJ). Writing /(t,x) = i 1 /2 e '/ , *( u )*P(r(x) < i), Lemmas [TJ H 
and [3] imply that 

s = limsup l(t,x) < Dq jM /h(0-,M), 

a;,t^oo,i,'=to+o(t 1 / 2 ) 

i = liminf l(t,x)>D qt Q. 

a;,t^oo,x=to4-o(t 1 ' /2 ) 

By definition of /i and -D^m it directly follows that, as q — > oo, 

D 9i0 L> q , M -» L> v e^( r ^) M and ^(0-,M) = P(L£ < M) -> 1. 

Letting M | yields that s = i = D v , and the proof is complete. □ 
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